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Attorney Docket No.: 3284.1 

COMPUTER SOFTWARE FOR GENOTYPING ANALYSIS 
USING PATTERN RECOGNITION 

RELATED APPLICATIONS 

5 This application claims the priority of U.S. Provisional Application No. 

60/175,567, filed on January 11, 2000. The '567 application is incorporated herein by 
reference for all purposes. 

FIELD OF INVENTION 

1 0 This invention is related to bioinformatics and biological data analysis. 

Specifically, this invention provides methods, computer software products and systems 
for analyzing genotyping data. 

BACKGROUND OF THE INVENTION 

1 5 Single nucleotide polymorphism (SNP) has been used extensively for genetic 

analysis. Fast and reliable hybridization-based SNP assays have been developed, see, 
e.g, Wang, et al., Large-Scale Identification, Mapping, and Genotyping of Single- 
Nucleotide Polymorphism's in the Human Genome, Science 280: 1077-1082, 1998; 
Gingeras, et al., Simultaneous Genotyping and Species Identification Using 

20 Hybridization Pattern Recognition Analysis of Generic Mycobacterium DNA Arrays, 
Genome Research 8:435-448, 1998; Halushka, et al., Patterns of Single-Nucleotide 
Polymorphisms in Candidate Genes for Blood-Pressure Homeostasis, Nature Genetics 
22:239-247, 1999; all incorporated herein by reference in their entireties. Computer- 
implemented methods for discovering polymorphism and determining genotypes are 

25 disclosed in, e.g., U.S. Pat. No. 5,858,659, incorporated herein by reference in its entirety 
for all purposes. However, there is still need for additional methods for determining 
genotypes. 
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SUMMARY OF THE INVENTION 

In one aspect of the invention, methods, preferably computer implemented, are 
provided to determine the genotypes of a nucleic acid sample. In preferred 
embodiments, the methods include obtaining a plurality of sample probe intensities 
5 reflecting the hybridization between the sample and a plurality of probes; determining a 
tentative genotype based upon the sample probe intensities; and accepting the tentative 
genotype as the genotype of the sample if the pattern of the sample probe intensities is 
similar to that of reference probe intensities for the tentative genotype. Preferred 
methods for determining the similarity of probe intensity patterns include evaluating the 

10 linear correlation coefficient between probe intensities. In preferred embodiments, the 
accepting step includes calculating linear correlation coefficient between the sample 
probe intensities and reference probe intensities; and accepting the tentative genotype as 
the genotype of the sample if the linear correlation coefficient is greater than a threshold 
value. The threshold value may be at least 0.8, 0.9, or 0.95. In one particularly 

1 5 preferred embodiment, the tentative genotype is determined based upon a relative allele 
signal calculated using the sample probe intensities. 

The probes are preferably immobilized on a substrate at a density of at least 400 
probes per cm 2 , more preferably at a density of at least 1000 probes per cm 2 . The 
reference genotype can be either a homozygous genotype or a heterozygous genotype. 

20 In preferred embodiments, the probes contain perfect match probes that are designed to 
be perfect match for a first genotype (A) and a second genotype (B). In addition, the 
probes contain mismatch probes that are designed to be mismatch for a first genotype and 
a second genotype. 

In another aspect of the invention, methods are provided to determine the 

25 genotype of a sample using pattern recognition directly, without first determining a 

tentative genotype. The methods include obtaining a plurality of sample probe intensities 
reflecting the hybridization between the sample and a plurality of probes; and 
determining whether the pattern of the sample probe intensities is similar to that of 
reference probe intensities, wherein the reference probe intensities reflect the 
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hybridization between the plurality of probes and a reference sample having a reference 
genotype. In preferred embodiments, the determining step includes calculating a linear 
correlation coefficient between the sample probe intensities and reference probe 
intensities; and indicating that the genotype of the sample is the same as the reference 
5 genotype, if the correlation coefficient is greater than a threshold value, which is at least 
0.8,0.9 or 0.95. 

In yet another aspect of the invention, system and computer software for 
determining genotypes are provided. The systems include a processor; and a memory 
coupled with the processor, the memory storing a plurality of machine instructions that 
10 cause the processor to perform logical steps of the methods of the invention. The 

computer software products of the invention include a computer readable medium having 
computer-executable instructions for performing the methods of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The accompanying drawings, which are incorporated in and form a part of this 

specification, illustrate embodiments of the invention and, together with the description, 
serve to explain the principles of the invention: 

FIGURE 1 illustrates an example of a computer system that may be utilized to 
execute the software of an embodiment of the invention. 
20 FIGURE 2 illustrates a system block diagram of the computer system of Figure 1 . 

FIGURE 3 illustrates a computer network suitable for executing the software of 
an embodiment of the invention. 

FIGURE 4 illustrates a process for calling genotypes. 

FIGURE 5 illustrates a process for filtering genotype calls. 

25 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Reference will now be made in detail to the preferred embodiments of the 
invention. While the invention will be described in conjunction with the preferred 
embodiments, it will be understood that they are not intended to limit the invention to 
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these embodiments. On the contrary, the invention is intended to cover alternatives, 
modifications and equivalents, which may be included within the spirit and scope of the 
invention. All cited references, including patent and non-patent literature, are 
incorporated herein by reference in their entireties for all purposes. 
5 I. High Density Probe Arrays 

The methods, computer software and systems of the invention are particularly 
useful for analyzing genotyping data generated using high density probe arrays, such as 
high density nucleic acid probe arrays. 

High density nucleic acid probe arrays, also referred to as "DNA Microarrays," 

1 0 have become a method of choice for monitoring the expression of a large number of 
genes and for detecting sequence variations, mutations and polymorphism. As used 
herein, "nucleic acids" may include any polymer or oligomer of nucleosides or 
nucleotides (polynucleotides or oligonucleotidies), which include pyrimidine and purine 
bases, preferably cytosine, thymine, and uracil, and adenine and guanine, respectively. 

1 5 See Albert L. Lehninger, PRINCIPLES OF BIOCHEMISTRY, at 793-800 (Worth Pub. 
1982) and L. Stryer, BIOCHEMISTRY, 4 th Ed. (March 1995), both incorporated by 
reference. ''Nucleic acids" may include any deoxyribonucleotide, ribonucleotide or 
peptide nucleic acid component, and any chemical variants thereof, such as methylated, 
hydroxymethylated or glucosylated forms of these bases, and the like. The polymers or 

20 oligomers may be heterogeneous or homogeneous in composition, and may be isolated 
from naturally-occurring sources or may be artificially or synthetically produced. In 
addition, the nucleic acids may be DNA or RNA, or a mixture thereof, and may exist 
permanently or transitionally in single-stranded or double-stranded form, including 
homoduplex, heteroduplex, and hybrid states. 

25 "A target molecule" refers to a biological molecule of interest. The biological 

molecule of interest can be a ligand, receptor, peptide, nucleic acid (oligonucleotide or 
polynucleotide of RNA or DNA), or any other of the biological molecules listed in U.S. 
Pat. No. 5,445,934 at col. 5, line 66 to col. 7, line 51, which is incorporated herein by 
reference for all purposes. For example, if transcripts of genes are the interest of an 
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experiment, the target molecules would be the transcripts. Other examples include 
protein fragments, small molecules, etc. "Target nucleic acid" refers to a nucleic acid 
(often derived from a biological sample) of interest. Frequently, a target molecule is 
detected using one or more probes. As used herein, a "probe" is a molecule for detecting 
5 a target molecule. It can be any of the molecules in the same classes as the target 
referred to above. A probe may refer to a nucleic acid, such as an oligonucleotide, 
capable of binding to a target nucleic acid of complementary sequence through one or 
more types of chemical bonds, usually through complementary base pairing, usually 
through hydrogen bond formation. As used herein, a probe may include natural (i.e. A, 

10 G, U, C, or T) or modified bases (7-deazaguanosine, inosine, etc.). In addition, the bases 
in probes may be joined by a linkage other than a phosphodiester bond, so long as the 
bond does not interfere with hybridization. Thus, probes may be peptide nucleic acids in 
which the constituent bases are joined by peptide bonds rather than phosphodiester 
linkages. Other examples of probes include antibodies used to detect peptides or other 

1 5 molecules, any ligands for detecting its binding partners. When referring to targets or 
probes as nucleic acids, it should be understood that these are illustrative embodiments 
that are not to limit the invention in any way. 

In preferred embodiments, probes may be immobilized on substrates to create an 
array. An "array" may comprise a solid support with peptide or nucleic acid or other 

20 molecular probes attached to the support. Arrays typically comprise a plurality of 
different nucleic acids or peptide probes that are coupled to a surface of a substrate in 
different, known locations. These arrays, also described as "microarrays" or colloquially 
"chips" have been generally described in the art, for example, in Fodor et al, Science, 
251:767-777 (1991), which is incorporated by reference for all purposes. Methods of 

25 forming high density arrays of oligonucleotides, peptides and other polymer sequences 
with a minimal number of synthetic steps are disclosed in, for example, U.S. Pat. Nos. 
5,143,854, 5,252,743, 5,384,261, 5,405,783, 5,424,186, 5,429,807, 5,445,943, 
5,510,270, 5,677,195, 5,571,639, 6,040,138, all incorporated herein by reference for all 
purposes. The oligonucleotide analogue array can be synthesized on a solid substrate by 
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a variety of methods, including, but not limited to, light-directed chemical coupling, and 
mechanically directed coupling. See Pirrung et at, U.S. Pat No. 5,143,854 (see also 
PCT Application No. WO 90/1 5070) and Fodor et al., PCT Publication Nos. WO 
92/10092 and WO 93/09668, U.S. Pat. Nos. 5,677,195, 5,800,992 and 6,156,501, which 
5 disclose methods of forming vast arrays of peptides, oligonucleotides and other 

molecules using, for example, light-directed synthesis techniques. See also, Fodor, et al, 
Science, 251, 767-77 (1991). These procedures for synthesis of polymer arrays are now 
referred to as VLSIPS™ procedures. 

Methods for making and using molecular probe arrays, particularly nucleic acid 

10 probe arrays are also disclosed in, for example, U.S. Pat Nos. 5,143,854, 5,242,974, 
5,252,743, 5,324,633, 5,384,261, 5,405,783, 5,409,810, 5,412,087, 5,424,186, 
5,429,807, 5,445,934, 5,451,683, 5,482,867, 5,489,678, 5,491,074, 5,510,270, 
5,527,681, 5,527,681, 5,541,061, 5,550,215, 5,554,501, 5,556,752, 5,556,961, 
5,571,639, 5,583,211, 5,593,839, 5,599,695, 5,607,832, 5,624,711, 5,677,195, 

15 5,744,101, 5,744,305, 5,753,788, 5,770,456, 5,770,722, 5,831,070, 5,856,101, 
5,885,837, 5,889,165, 5,919,523, 5,922,591, 5,925,517, 5,658,734, 6,022,963, 
6,150,147, 6,147,205, 6,153,743 and 6,140,044, all of which are incorporated by 
reference in their entireties for all purposes. 

Microarray can be used in a variety of ways. A preferred microarray contains 

20 nucleic acids and is used to analyze nucleic acid samples. Typically, a nucleic acid 

sample is prepared from appropriate source and labeled with a signal moiety, such as a 
fluorescent label. The sample is hybridized with the array under appropriate conditions. 
The arrays are washed or otherwise processed to remove non-hybridized sample nucleic 
acids. The hybridization is then evaluated by detecting the distribution of the label on the 

25 chip. The distribution of label may be detected by scanning the arrays to determine 

fluorescence intensity distribution. Typically, the hybridization of each probe is reflected 
by several pixel intensities. The raw intensity data may be stored in a gray scale pixel 
intensity file. The GATC™ Consortium has specified several file formats for storing 
array intensity data. The final software specification is available at 
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www.gatcconsortium.org and is incorporated herein by reference in its entirety. The 
pixel intensity files are usually large. For example, a GATC™ compatible image file 
may be approximately 50 Mb if there are about 5000 pixels on each of the horizontal and 
vertical axes and if a two byte integer is used for every pixel intensity. The pixels may 
5 be grouped into cells (see, GATC™ software specification). The probes in a cell are 
designed to have the same sequence (i.e., each cell is a probe area). A CEL file contains 
the statistics of a cell, e.g., the 75th percentile and standard deviation of intensities of 
pixels in a cell. The 50, 60, 70, 75 or 80th percentile of pixel intensity of a cell is often 
used as the intensity of the cell. 

10 Methods for signal detection and processing of intensity data are additionally 

disclosed in, for example, U.S. Pat Nos. 5,445,934, 547,839, 5,578,832, 5,631,734, 
5,800,992, 5,856,092, 5,936,324, 5,981,956, 6,025,601, 6,090,555, 6,141,096, 
6,141 ,096, and 5,902,723 . Methods for array based assays, computer software for data 
analysis and applications are additionally disclosed in, e.g., U.S. Pat. Nos. 5,527,670, 

15 5,527,676, 5,545,531, 5,622,829, 5,631,128, 5,639,423, 5,646,039, 5,650,268, 
5,654,155, 5,674,742, 5,710,000, 5,733,729, 5,795,716, 5,814,450, 5,821,328, 
5,824,477, 5,834,252, 5,834,758, 5,837,832, 5,843,655, 5,856,086, 5,856,104, 
5,856,174, 5,858,659, 5,861,242, 5,869,244, 5,871,928, 5,874,219, 5,902,723, 
5,925,525, 5,928,905, 5,935,793, 5,945,334, 5,959,098, 5,968,730, 5,968,740, 

20 5,974,164, 5,981,174, 5,981,185, 5,985,651, 6,013,440, 6,013,449, 6,020,135, 
6,027,880, 6,027,894, 6,033,850, 6,033,860, 6,037,124, 6,040,138, 6,040,193, 
6,043,080, 6,045,996, 6,050,719, 6,066,454, 6,083,697, 6,114,116, 6,114,122, 
6,121,048, 6,124,102, 6,130,046, 6,132,580, 6,132,996 and 6,136,269, all of which are 
incorporated by reference in their entireties for all purposes. 

25 Nucleic acid probe array technology, use of such arrays, analysis array based 

experiments, associated computer software, composition for making the array and 
practical applications of the nucleic acid arrays are also disclosed, for example, in the 
following U.S. Patent Applications: 07/838,607, 07/883,327, 07/978,940, 08/030,138, 
08/082,937, 08/143,312, 08/327,522, 08/376,963, 08/440,742, 08/533,582, 08/643,822, 
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08/772,376, 09/013,596, 09/016,564, 09/019,882, 09/020,743, 09/030,028, 09/045,547, 
09/060,922, 09/063,311, 09/076,575, 09/079,324, 09/086,285, 09/093,947, 09/097,675, 
09/102,167, 09/102,986, 09/122,167, 09/122,169, 09/122,216, 09/122,304, 09/122,434, 
09/126,645, 09/127,115, 09/132,368, 09/134,758, 09/138,958, 09/146,969, 09/148,210, 
5 09/148,813, 09/170,847, 09/172,190, 09/174,364, 09/199,655, 09/203,677, 09/256,301, 
09/285,658, 09/294,293, 09/318,775, 09/326,137, 09/326,374, 09/341,302, 09/354,935, 
09/358,664, 09/373,984, 09/377,907, 09/383,986, 09/394,230, 09/396,196, 09/418,044, 
09/418,946, 09/420,805, 09/428,350, 09/431,964, 09/445,734, 09/464,350, 09/475,209, 
09/502,048, 09/510,643, 09/513,300, 09/516,388, 09/528,414, 09/535,142, 09/544,627, 

10 09/620,780, 09/640,962, 09/641,081, 09/670,510, 09/685,01 1, and 09/693,204 and in the 
following Patent Cooperative Treaty (PCT) applications/publications: PCT/NL90/00081, 
PCT/GB9 1/00066, PCT/US9 1/08693, PCT/US9 1/09226, PCT/US91/09217, 
WO/93/10161, PCT/US92/10183, PCT/GB93/00147, PCT7US93/01152, WO/93/22680, 
PCT/US93/04145, PCT/US93/08015, PCT/US94/07106, PCT/US94/12305, 

1 5 PCT/GB95/00542, PCT/US95/07377, PCT/US9 5/02024, PCT/US96/05480, 
PCT/US96/11147, PCT/US96/14839, PCT/US96/15606, PCT/US97/01603, 
PCT/US97/02102, PCT/GB97/005566, PCT/US97/06535, PCT/GB97/01 148, 
PCT/GB97/01258, PCT/US97/08319, PCT/US97/08446, PCT/US97/10365, 
PCT/US97/17002, PCT/US97/16738, PCT/US97/19665, PCT/US97/20313, 

20 PCT/US97/21209, PCT/US97/21782, PCT/US97/23360, PCT/US9 8/064 14, 
PCT/US98/01206, PCT/GB98/00975, PCT/US98/04280, PCT/US98/04571, 
PCT/US98/05438, PCT/US98/05451, PCT/US98/ 12442, PCT/US98/12779, 
PC17US98/12930, PCT/US98/13949, PCT/US98/15151, PCT/US98/15469, 
PCT/US98/15458, PCT/US98/15456, PCT/US98/16971, PCT/US98/16686, 

25 PCT/US99/19069, PCT/US98/18873, PCT/US98/18541, PCT/US98/19325, 

PCT/US98/22966, PCT/US98/26925, PCT/US98/27405 and PCT/IB99/00048, all the 
above cited patent applications and other references cited throughout this specification 
are incorporated herein by reference in their entireties for all purposes. 
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II. Genotyping and Polymorphism Detection Using High Density 
5 Probe Arrays Genotyping involves determining the identity of alleles for a gene or 
polymorphic marker possessed by an individual. Genotyping of individuals and 
populations has many uses. Genetic information about an individual can be used for 
diagnosing the existence or predisposition to conditions to which genetic factors 
contribute. Many conditions result not from the influence of a single allele, but involve 

10 the contributions of many genes. Therefore, determining the genotype for several genes 
can be useful for diagnosing complex genetic conditions. 

Genotyping of many loci from a single individual also can be used in forensic 
applications, for example, to identify an individual based on biological samples from the 
individual. Genotyping of populations is useful in population genetics. For example, the 

1 5 tracking of frequencies of various alleles in a population can provide important 

information about the history of a population or its genetic transformation over time. For 
a general review of genotyping and its use, see, e.g., Diagnostic Molecular Pathology: A 
Practical Approach: Cell and Tissue Genotyping (Practical Approach Series) by James 
O'Donnell McGee (Editor), C. S. Henington (Editor), ISBN: 0199632383 and SNP and 

20 Microsatellite Genotyping : Markers for Genetic Analysis (Biotechniques Molecular 
Laboratory Methods Series.) by Ali Hajeer (Editor), Jane Worthington (Editor), Sally 
John (Editor), ISBN 1881299384, both are incorporated herein by reference in their 
entireties. 

Determining the genotype of a sample of genomic material according to the 
25 methods of the present invention, is generally carried out using arrays of oligonucleotide 
probes. These arrays may generally be "tiled" for a large number of specific 
polymorphisms. "Tiling," as used herein, refers to the synthesis of a defined set of 
oligonucleotide probes which is made up of a sequence complementary to the target 
sequence of interest, as well as preselected variations of that sequence, e.g., substitution 
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of one or more given positions with one or more members of the basis set of monomers, 
i.e. nucleotides. Tiling strategies are discussed in detail in, for example, Published PCT 
Application No. WO 95/1 1995, incorporated herein by reference in its entirety for all 
purposes. "Target sequence," as used herein, refers to a sequence which has been 
5 identified as containing a polymorphism, and more preferably, a single-base 

polymorphism, also referred to as a "biallelic base." It will be understood that the term 
"target sequence" is intended to encompass the various forms present in a particular 
sample of genomic material, i.e., both alleles in a diploid genome. 

One of skill in the art would appreciate that the methods, software and systems of 

10 the invention are not limited to any particular tiling format. In exemplary embodiments, 
arrays are tiled for a number of specific, identified polymorphic marker sequences. In 
particular, the array is tiled to include a number of detection blocks, each detection block 
being specific for a specific polymorphic marker or set of polymorphic markers. For 
example, a detection block may be tiled to include a number of probes which span the 

1 5 sequence segment that includes a specific polymorphism. To ensure probes that are 
complementary to each variant, the probes are synthesized in pairs differing at the 
biallelic base. 

In addition to the probes differing at the biallelic bases, monosubstituted probes 
are also generally tiled within the detection block. These monosubstituted probes have 

20 bases at and up to a certain number of bases in either direction from the polymorphism, 
substituted with the remaining nucleotides (selected from A, T, G, C or U). Typically, 
the probes in a tiled detection block will include substitutions of the sequence positions 
up to and including those that are 3, 4, 5, 6, 7, 8 or 9 bases away from the base that 
corresponds to the polymorphism. Preferably, bases up to and including those in 

25 positions 2, 3, 4, 5, 6, 7, 8 or 9 bases from the polymorphism will be substituted. The 
monosubstituted probes provide internal controls for the tiled array, to distinguish actual 
hybridization from artifactual cross-hybridization. A variety of tiling configurations 
may also be employed to ensure optimal discrimination of perfectly hybridizing probes. 
For example, a detection block may be tiled to provide probes having optimal 
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hybridization intensities with minimal cross-hybridization. For example, where a 
sequence downstream from a polymorphic base is G-C rich, it could potentially give rise 
to a higher level of cross-hybridization or "noise," when analyzed. Accordingly, one can 
tile the detection block to take advantage of more of the upstream sequence. 
5 Optimal tiling configurations may be determined for any particular polymorphism 

by comparative analysis. Additionally, arrays will generally be tiled to provide for ease 
of reading and analysis. For example, the probes tiled within a detection block will 
generally be arranged so that reading across a detection block the probes are tiled in 
succession, i.e., progressing along the target sequence one or more base at a time. 

10 Once an array is appropriately tiled for a given polymorphism or set of 

polymorphisms, the target nucleic acid is hybridized with the array and scanned. 
Hybridization and scanning are generally carried out by methods described in, e.g., 
Published PCT Application Nos. WO 92/10092 and WO 95/11995, and U.S. Patent Nos. 
5,445,934 and 5,424,186, incorporated herein by reference in their entirety for all 

1 5 purposes . In brief, a target nucleic acid sequence which includes one or more previously 
identified polymorphic markers is amplified by well known amplification techniques, 
e.g., polymerase chain reaction (PCR), ligation chain reaction (LCR), and Rolling Circle 
Amplification. Typically, this involves the use of primer sequences that are 
complementary to the two strands of the target sequence both upstream and downstream 

20 from the polymorphism. Asymmetric PCR techniques may also be used. Amplified 

target, generally incorporating a label, is then hybridized with the array under appropriate 
conditions. Upon completion of hybridization and washing of the array, the array is 
scanned to determine the position on the array to which the target sequence hybridizes. 
The hyridization data obtained from the scan is typically in the form of fluorescence 

25 intensities as a function of location on the array. 

Although primarily described in terms of a single detection block, e.g., for 
detection of a single polymorphism, in preferred aspects, the arrays of the invention will 
include multiple detection blocks, and thus be capable of analyzing multiple, specific 
polymorphisms. For example, preferred arrays will generally include from about 50, 
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100, 500, 1000, 2000, 3000 to about 4000 or more different detection blocks with 
particularly preferred arrays including from 100 to 3000 different detection blocks. In 
addition, for each marker, there may be two detection blocks, one for the sense and 
another for the antisense strand of the allele. 
5 In alternate arrangements, it will generally be understood that detection blocks 

may be grouped within a single array or in multiple, separate arrays so that varying, 
optimal conditions may be used during the hybridization of the target to the array. For 
example, it may often be desirable to provide for the detection of those polymorphisms 
that fall within G-C rich stretches of a genomic sequence, separately from those falling in 
10 A-T rich segments. This allows for the separate optimization of hybridization conditions 
for each situation. 

in. Systems for Genotyping Calls 
Methods, computer software and systems for making genotyping calls using 
probe intensities are provided. One of skill in the art would appreciate that many 
1 5 computer systems are suitable for carrying out the genotyping methods of the invention. 
Computer software according to the embodiments of the invention can be executed in a 
wide variety of computer systems. 

For a description of basic computer systems and computer networks, see, e.g., 
Introduction to Computing Systems: From Bits and Gates to C and Beyond by Yale N. 
20 Patt, Sanjay J. Patel, 1st edition (Januaiy 15, 2000) McGraw Hill Text; ISBN: 

0072376902; and Introduction to Client/Server Systems : A Practical Guide for Systems 
Professionals by Paul E. Renaud, 2nd edition (June 1996), John Wiley & Sons; ISBN: 
0471 133337, both are incorporated herein by reference in their entireties for all purposes. 
FIGURE 1 illustrates an example of a computer system that may be used to 
25 execute the software of an embodiment of the invention. FIGURE 1 shows a computer 
system 101 that includes a display 103, screen 105, cabinet 107, keyboard 109, and 
mouse 111. Mouse 1 1 1 may have one or more buttons for interacting with a graphic user 
interface. Cabinet 107 houses a floppy drive 1 12, CD-ROM or DVD-ROM drive 102, 
system memory and a hard drive (1 13) {see also FIGURE 2) which may be utilized to 
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store and retrieve software programs incorporating computer code that implements the 
invention, data for use with the invention and the like. Although a CD 1 14 is shown as 
an exemplary computer readable medium, other computer readable storage media 
including floppy disk, tape, flash memory, system memory, and hard drive may be 
5 utilized. Additionally, a data signal embodied in a carrier wave (e.g., in a network 
including the Internet) may be the computer readable storage medium. 

FIGURE 2 shows a system block diagram of computer system 101 used to 
execute the software of an embodiment of the invention. As in FIGURE 1, computer 
system 101 includes monitor 201, and keyboard 209. Computer system 101 further 

10 includes subsystems such as a central processor 203 (such as a Pentium™ HI processor 
from Intel), system memory 202, fixed storage 210 (e.g., hard drive), removable storage 
208 (e.g., floppy or CD-ROM), display adapter 206, speakers 204, and network interface 
211. Other computer systems suitable for use with the invention may include additional 
or fewer subsystems. For example, another computer system may include more than one 

1 5 processor 203 or a cache memory. Computer systems suitable for use with the invention 
may also be embedded in a measurement instrument. 

FIGURE 3 shows an exemplary computer network that is suitable for executing 
the computer software of the invention. A computer workstation 302 is connected with 
and controls a probe array scanner 301. Probe intensities are acquired from the scanner 

20 and may be displayed in a monitor 303. The intensities may be processed to make 
genotype calls (i.e., determining the genotype based upon probe intensities) on the 
workstation 302. The intensities may be processed and stored in the workstation or in a 
data server 306. The workstation may be connected with the data server through a local 
area network (LAN), such as an Ethernet 305. A printer 304 may be connected directly 

25 to the workstation or to the Ethernet 305. The LAN may be connected to a wide area 
network (WAN), such as the Internet 308, via a gateway server 307 which may also 
serve as a firewall between the WAN 308 and the LAN 305. In preferred embodiments, 
the workstation may communicate with outside data sources, such as the National 
Biotechnology Information Center, through the Internet. Various protocols, such as FTP 
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and HTTP, may be used for data communication between the workstation and the outside 
data sources. Outside genetic data sources, such as the GenBank 310, are well known to 
those skilled in the art. An overview of GenBank and the National Center for 
Biotechnology information (NCBI) can be found in the web site of NCBI 
5 (http://www.ncbi.nlm.nih.gov) . 

IV. Genotyping Call Methods and Software 
The methods of the invention are generally described in the context of 
determining genotype for a marker. However, the preferred embodiments may involve 

10 the determination of multiple markers, preferably at least 10 markers, more preferably at 
least 100 markers, most preferably, at least 500, 1000, 2000, 3000, 4000 or more 
markers. The process for determining genotypes for multiple markers may involve 
repeating the method steps for determining genotype for a single marker for all the 
markers. The process may involve sequentially determining genotypes for each marker. 

1 5 Alternatively, the genotype of multiple markers may be determined in parallel. 

Figure 4 shows a process for determining genotypes. The exemplary methods use 
probe intensities for determining genotypes (making a genotyping call or a genotype 
call). The probes are preferably oligonucleotide probes immobilized on a substrate in 
high density format i.e., at least 400 probes/cm 2 or at least 1000 probes/cm 2 . However, 

20 the methods, system and software of the invention are not limited to the format of 
probes. For example, the methods are useful for genotyping calls using probes 
immobilized on optical fibers or beads or other substrates shown in U. S. Pat. No. 
5,445,934, which is incorporated herein by reference in its entirety. The methods are 
also useful for analyzing genotyping hybridization assays using immobilized sample and 

25 s olution phas e probes . 

Probe intensities are inputted and examined by a quality control process 401 . 
The quality control process is optional and generally, it enhances the accuracy of 
genotyping calls. U.S. Pat No. 5,858,659 and U.S. Patent Application Serial No. 
08/853,370, filed on May 8, 1997, disclose some embodiments of the quality control 
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processes. Both the 4 659 patent and the '370 application are incorporated herein in their 
entireties by reference for all purposes. 

In some embodiments, where the arrays are designed with both prefect match 
and mismatch probes, the quality control process may involve evaluating whether the 
5 probe sets detect genuine signal. In preferred embodiments, a ratio of perfect match 
intensity over mismatch intensity is evaluated and if the ratio is above a threshold or 
cutoff value, the probe set is determined to have passed the quality control process. In 
general, the ratio should be at least 1.0, preferably, at least 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 
1 .8, 1 .9, more preferably, at least 2.0. As described above, there are generally at least 

10 two probe sets for deteimining an allele, Le., PMa/MMa (for allele A) and PMb/MMb 
(for allele B). There could be multiple PMa/MMa or PMb/MMb probe pairs for a single 
allele. Probes may be organized as blocks (each block may contain sense or antisense 
probes) and miniblocks (each miniblock may contain a PMa/MMa probe pair and a 
PMb/MMb probe pair). 

15 In an exemplary quality control process, if either the PMa/MMa or PMb/MMb 

probe pair in a miniblock has a ratio above the threshold value, the miniblock passes the 
quality control. 

In some particularly preferred embodiments, probe intensities are evaluated 



20 Afmm=number of MM probes (both for allele A and B) for the block; MMi =the intensity 



of MM probe /; and Std = IQT (MMi - mean) 2 ) /(Nmm - 1) . The StdDevCut may be 



generally above 1.0, preferably at least 1.1, 1.2, 1.3, 1.4, 1.5, 1,6, 1.7, 1.8, 1.9, more 
preferably at least 2.0. 

In addition to the quality control process, the intensity values may be processed to 
25 account for scanning at different wavelength to increase the dynamic range of the 

scanner. For example, some fluorescence intensity values may be obtained by scanning 
at 530 nm and 570 nm. The 530 nm data may be extrapolated to intensities at 570 nm. 



according to: (PMa + PMb - mean) I Std > StdDevCut , where: mean 



( ^ MMi) I Nmm ; 
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Methods for increasing dynamic range by scanning at different wavelengths are disclosed 
in, e.g., U.S. Pat. No. 6,171,793, which is incorporated herein in its entirety by reference 
for all purposes. 

Continuing on FIGURE 4, after intensity values are optionally evaluated for 
5 quality control purpose, the intensity values are used to calculate a relative allele signal to 
determine a tentative genotype call 402. The relative allele signal reflects the 
hybridization of sample nucleic acid and the allele specific probe(s). For example, in 
some embodiments, the relative allele signal increases when hybridization with the A 
allele specific probe increases, ie., a high value indicates an AA genotype; a medium 
1 0 value indicates an AB genotype; and a low value indicates a BB genotype. One of skill 
in the art would appreciate that the designation of Allele A versus B may be arbitrary. 
In general, the relative allele signal is a function of the probe intensities and the value of 
the relative allele signal tends to shift toward one end when the sample has a 
homozygous genotype (AA or BB). 

15 In a particularly preferred embodiments, the indicator, P , is calculated as follows 

for a block: 

p AveDa 

AveDa + AveDb 



]T max(0, Da) £ max(0, Db) 

where: AveDa = — and AveDb = — ; and 

m m 

20 Da^PMa- max(MMa, MMb) and Db=PMb- tnax(MMa, MMb); 

and m=number of miniblocks. 

The value of p should be between 0.0 and 1 .0. A large p value would result if 

the sample hybridizes strongly with allele A (arbitrary designated) specific probes only. 

Similarly, a small p value would result if the sample hybridizes strongly with allele B 

25 only. A medium p value would result if the sample hybridizes strongly with both 

alleles. 
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One of skill in the art would appreciate that the methods of the invention are not 
limited to any particular formulation for indicator calculation. Rather, whole range of 
possible indicator formulations are suitable for the methods of the invention. 

In one aspect of the invention, methods are provided to make genotyping calls 
5 using the indicator. In some embodiments, the calls are made by comparing the relative 
allele signal with reference zones for genotypes AA ? AB and BB. 

There are typically three reference zones, AA, AB and BB. Between the zones, 
there are "no call" gaps. If the relative allele signal falls into one of the zones, a 
genotyping call is made according to which zone the relative allele signal falls. If the 
1 0 relative allele signal falls into the no call gaps, a genotype call is not made. In the 
software products of the invention, the reference zones may be user adjustable, e.g., 
inputted from files. One of skill in the art would appreciate that the zone settings affect 
the accuracy of calls. Generally, more stringent zone settings, i.e., smaller zones with 
bigger "no call" gaps, would result in higher accuracy, but also higher number of no 
15 calls. In one particularly preferred embodiment, the no call gap is about 0.01, 0.02, 0.03, 
0.04, 0.05, 0.06, 0.07, 0.08, 0.09 or 0.10. 

The following peudo code illustrates a computerized process for genotype lookup 
for a single marker. The process may be repeated for multiple markers. 

20 IF no block passes the QC 
THEN genotype="NoSignal" 
DONE 
ELSE 

Let the following values be imported: 
25 Sa=Mid point of Sense Block AA p Cluster 
Sab=Mid point of Sense Block AB p Cluster 
Sb=Mid point Sense Block BB p Cluster 
Aa=Mid point of AntiSense Block AA p Cluster 
Aab=Mid point of Antisense Block AB p Cluster 
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Ab=Mid point of Antisense Block BB p Cluster 



Let 



S= p value of a sense block of a sample 

5 A=p value of an anti-sense block of a sample 

IF there is only one block for the marker or IF only one block passes the QC test 
THEN Dist-A=abs(S-Sa) OR abs(A-Aa) 

Dist_AB=abs(S-Sab) OR abs(A-Aab) 
Dist_BB=abs(S-Sb) OR abs(A-Ab) 
10 ELSE IF there are both sense and antisense block 



Dist_A=sqrt((S-Sa) 2 +(A-Aa) 2 ) 
Dist_AB=sqrt((S-Sab) 2 +(A-Aab) 2 ) 
Dist_B=sqrt((S-Sb) 2 +(A-Ab) 2 ) 



LOOKUP MinDist=min(Dist_A, Dist_AB, Dist_B) 



15 



Second Dist=second(Dist_A, Dist_AB, Dist_B) 
MaxDist=max(Dist_A, Dist_AB, Dist_B) 



IF p is not in the no call gaps 
THEN ASSIGN genotype, 



20 



Where 



25 



ELSE IF 



MinDist=Dist_A, THEN genotype="AA" 

MinDist=Dist_AB, THEN genotype="AB" 

MinDist=Dist_B, THEN genotype="BB" 

(P is in No Call GAP) and ((MinDist=Dist_AB AND 

Second Dist=Dist_A) OR(MinDist=Dist_A AND 

SecondDist=Dist_AB)) 

genotype="AB_A" 
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ELSE IF (p is in No Call GAP) and ( (MinDist=Dist_AB AND 
Second Dist=Dist_B) OR (MinDist=Dist_B AND 
Second Dist=Dist_AB)) 
genotype="AB_B" 

5 

In some instances, genotyping calls based upon relative allele signals are subject 
to experimental noises so that incorrect genotyping calls may be made. In one aspect of 
the invention, methods, system and computer software products are provided to filter out 
genotyping calls that are likely the result of experimental noises 403. In preferred 

10 embodiments, genotyping calls based upon relative allele signals are invalidated (or 
filtered out) if the sample probe intensity patterns are significantly different from the 
reference probe intensity patterns for the genotype. For example, if a BB genotype is 
called using relative allele signal. The reference probe intensities for the BB genotype 
are inputted. The pattern of the reference probe intensities and that of the sample probe 

15 intensities are compared. If the patterns are similar, the BB genotype call is accepted 
404. However, if the patterns are dissimilar, the genotype call is invalidated (or filtered 
out). 

Alternatively, similarity between the patterns of the sample probe intensities and 
the reference probe intensities may be also used to make genotype call directly. For 
20 example, in a preferred embodiment, the pattern of the sample probe intensities may be 
compared with the patterns of reference probe intensities of different genotypes, e.g., 
AA, AB, and BB. The genotype of the sample is determined based upon the genotype 
of the reference probe intensities pattern that is most similar to that of the sample probe 
intensities. 

25 Reference probe intensities may be obtained in a number of different ways. For 

example, samples containing known genotypes may be hybridized with a genotyping 
array. The resulting probe intensities may be used as reference intensities. In preferred 
embodiments, reference intensities for a genotype are inputted from a file. 
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The similarity of patterns of the target probe intensities and the reference 
intensities may be examined in a number of ways. For example, the linear correlation, 
preferably a correlation coefficient, between the probe intensities and the reference 
intensities may be calculated. If the correlation is weak (i.e., correlation cofficient is 
5 lower that a cutoff value), the genotyping calls based upon the probe intensities may be 
invalidated or filtered out because it is likely that the call is due to experimental noises. 

Correlation is a measure of the relation between two or more variables. 
Correlation coefficients can range from -1.00 to +1.00. The value of -1.00 represents a 
perfect negative correlation while a value of +1 .00 represents a perfect positive 

10 correlation. A value of 0.00 represents a lack of correlation. The most widely-used type 
of correlation coefficient is Pearson r (Pearson, 1896, Regression, heredity, and 
Panmixia. Philosophical Transactions of the Royal Society of London, Ser. A, 187, 253- 
3 1 8, incorporated herein by reference in its entirety), also called linear or product- 
moment correlation. Exemplary computer software code for calculating correlation 

1 5 coefficients may be found in, e.g., the Numerical Recipes (NR) books developed by 
Numerical Recipes Software and published by Cambridge University Press (CUP, http: 
http://www.nr.com/). The Numerical Recipes in C-Art of Scientific Computing-Second 
Edition, ISBNs 0521 43108 5, 0521 43720 2, 0521 43724 5, 0521 57608 3 and 0521 
57667 5, are incorporated herein by reference in their entirety for all purposes. 

20 FIGURE 5 shows an exemplary process for filtering out a genotyping call. A 

genotyping call is made based upon the relative allele signals 501 . Reference intensities 
for the called genotype are inputted 502. A correlation coefficient between the reference 
intensities and probe intensities is calculated. 

If the correlation coefficient is greater than a cutoff or threshold value, the 

25 genotype is accepted 506. Otherwise, the genotype identified is "filtered out" and no 
genotype is detected 505. The threshold value may be at least 0.6, 0.7, 0.8, 0.85, 0.9, 
0.95 or 0.98. In some embodiments, the threshold value may be dependent upon the 
genetic marker. 
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The following pseudo-code illustrates computer software code for filtering 
genotype calls using pattern recognition: 
CC_Mark_Genotype=CCFIIter(Marker, Genotype) 

//CCFilter returns the correlation coefficient between sample probe 
5 //intensities and reference probe intensities. 

IF (CC__Marker_Genotype=NoCC) //could not compute a correlation coefficient 

THEN Do Not Filter Genotype Call 
ELSE IF (CC_Marker_Genotype<CC_Marker_Genotype„Cutoff) 
THEN Genotype Call="Filtered" 

10 ELSE 

Do not Filter Genotype Call 

Computer software products of the invention typically include computer readable 
medium having computer-executable instructions for performing the logic steps of the 
methods of the invention. Suitable computer readable medium include floppy disk, CD- 
1 5 ROM/DVD/DVD-ROM, hard-disk drive, flash memory, ROM/RAM, magnetic tapes and 
etc. The computer executable instructions may be written in any suitable computer 
language or combination of several languages. Suitable computer languages include 
C/C++ (such as Visual C/C++), Java, Basic (such as Visual Basic), Fortran, SAS and 
Perl 

20 

CONCLUSION 

The present invention provides methods, systems and computer software products 
for determining genotypes. It is to be understood that the above description is intended 
to be illustrative and not restrictive. Many variations of the invention will be apparent to 
25 those of skill in the art upon reviewing the above description. The scope of the invention 
should not be limited with reference to the above description, but should instead be deter- 
mined with reference to the appended claims, along with the full scope of equivalents to 
which such claims are entitled. 
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All cited references, including patent and non-patent literature, are incorporated 
herein by reference in their entireties for all purposes. 
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